#include<stdio.h>

int main()
{
  long long f[100000]={0};
  int n=0;
  int m=0;
  scanf("%d %d",&n,&m);
  int x=0;
  scanf("%d",&x);
  for(int i=2;i<=m;i++)
  {
      int y=0;
      scanf("%d",&y);
      if(x>y)
      {
        f[y]+=1;
        f[x]-=1;
      }
      if(x<y)
      {
        f[x]+=1;
        f[y]-=1;
      }
      x=y;
  }
  for(int i=1;i<=n;i++)
  {
    f[i]+=f[i-1];
  }

  int sum=0;
  for(int i=1;i<n;i++)
  {
    int A,B,C;
    scanf("%d %d %d",&A,&B,&C);
    sum+=(A*f[i]<C+B*f[i] ?  A*f[i] : C+B*f[i]);
  }
  printf("%d",sum);
}